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PRELIMINARY AMENDMENT AND 
REQUEST NOT TO ENTER ANY AMENDMENTS 
UNDER ARTICLE 34 OF THE PCT 



Box PCT 

U.S. Patent and Trademark Office 
P.O. Box 2327 
Arlington, VA 22202 

Sir: 

Prior to calculation of the filing fee for this 
application, please enter the following Preliminary 
Amendment : 

If any amendments have been filed under Article 
34 of the Patent Cooperation Treaty, applicant requests 
that these amendments not be entered as a part of this 
national filing. 

IN THE ABSTRACT 
Please add an abstract as appearing on the 
separate page herewith. 

IN THE SPECIFICATION 

Page 1, after the title and between lines 1 and 2 insert 
the following captions and paragraph: 
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— CROSS REFERENCE TO RELATED APPLICATION 
This application is Section 371 application based on 
International Application No. PCT/FROO/014 14 filed May 
24, 2000, and published as WO 00/73997A1 on December 7, 
2000 not in English. 

FIELD OF THE INVENTION — 

Page 1, between lines 5 and 6, insert the following 
caption : 

— BACKGROUND OF THE INVENTION — 

Page 4, between lines 14 and 15, insert the following 
caption" 

— SUMMARY OF THE INVENTION — 

Page 9, between lines 15 and 16, insert the following 
caption : 

— BRIEF DESCRIPTION OF THE DRAWINGS — 

Page 10, before line 1, insert the following caption: 
— DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS — 



IN THE CLAIMS 



Please amend claims 5-15, 17, 19, 22, and 24 as 
follows : 

5. (Amended) Image encoding method according to 
claim 1, characterized in that said second transformation 
belongs to the group comprising: 

the Karhunen Loeve transformation (KLT) , 
the discrete Fourier transformation (DFT) , 
the discrete cosine transformation (DCT), 
and the Walsh-Hadamard transformation (WHT) . 
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6. (Amended) Image encoding method according to 
claim 1, characterized in that it comprises a step for 
the quantification (25) and encoding (26) of data of the 
lower part of said transformed matrix. 

8. (Amended) Image encoding method according to 
claim 4, characterized in that said scale factor a, the 
type of quantification and/or the quantification pitch 
can be modified for each of said triangles and/or for 
each of said image portions. 

9. (Amended) Image encoding method according to 
claim 6, characterized in that it comprises a step of RLE 
(Run Length Encoding) and entropic encoding (26) of the 
quantified data. 

10. (Amended) Image encoding method according to 
claim 1, characterized in that said triangular partition 
is obtained according to a method that takes account of 
the contents of the image or the image portion. 

11. (Amended) Image encoding method according to 
the claim 10, characterized in that said method 
advantageously belongs to the group comprising: 

methods based on fractal decomposition; 
matching pursuit methods; 

methods implementing an SADCT ("Shape Adaptive 
DCT") : 

methods implementing a DCT. 

12. (Amended) Image encoding method according to 
claim 1, characterized in that it is implemented (106) on 
image portions having a texture whose representation 
error is above a given threshold (103) . 
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13. (Amended) Image encoding method according to 
claim 1, characterized in that said representation error 
corresponds to a luminance deviation between said source 
triangle and the triangle after reconstruction. 

14. (Amended) Image encoding method according to 
claim 1, characterized in that it is implemented on an 
error image corresponding to the deviation between the 
source image and an approximate image, obtained by 
implementing a preliminary distinct method of encoding. 

15. (Amended) Image encoding method according to 
the claim 14, characterized in that said preliminary 
method of encoding is a method of approximation by 
refining that implements a hierarchical mesh from which a 
quaternary tree is constructed having as many levels as 
there are levels in said hierarchical mesh, each of said 
levels having a number of nodes equal to the number of 
triangles in the corresponding mesh level, 

and in that, for nodes meeting a predetermined 
criterion (103), said preliminary encoding is 
advantageously replaced by an encoding according to claim 
1. 

17. (Amended) Image encoding method according to 
the claim 16, characterized in that, for each node: 

a luminance deviation between the image to be 
encoded and the image interpolated on the 
triangle is computed from the peaks of the 
nested mesh to which the node considered 
belongs ; 



-5- 



!0 '^-3! & o €3 y ini m :t. t o< s-? 



said luminance deviation is compared with a 

threshold difference; 
the following choices are made: 

if said luminance deviation is below said 
threshold difference, the approximation 
method is interrupted by the refining of the 
hierarchical mesh for the node considered; 

if said luminance deviation is higher than said 
threshold difference but below a second 
threshold, said method implementing a 
hierarchical mesh (106) continues (104) to be 
applied; 

if said luminance deviation is higher than said 
second threshold, the encoding method 
according to claim 1 is implemented. 

19. (Amended) Image encoding method according to 
claim 16, characterized in that said luminance deviation 
represents a mean squared error or an absolute error 
between said source triangle and the corresponding 
approximate triangle. 

22. (Amended) Decoding method according to claim 
20, characterized in that it implements the steps a) , b) 
and c) on one part of the received binary string only, 
the other part of the binary string having been encoded 
and being decoded according to another method. 

24. (Amended) Decoding method according to claim 
22, characterized in that, with said preliminary encoding 
implementing a hierarchical encoding, said preliminary 
decoding provides for the reading, in the received binary 
string, of at least one of the pieces of information 
belonging to the group comprising: 

the number of levels of the hierarchy; 
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the identification of the encoding technique 
used for each of the triangles; 

the succession of the differential values of 
the components associated with the nodes of 
said hierarchical mesh; 

the identification of the arcs on which a 
diagonal inversion is made. 
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REMARKS 

The above amendments are made to eliminate 
multiple dependent claims, and to cancel omnibus claims. 

Also, please do not enter the amended pages 
submitted under Article 34. This Preliminary Amendment 
conforms the claims to those considered in the 
International Preliminary Examination Report. 

Entry of the Amendment prior to calculating the 
filing fee is respectfully requested. 

Respectfully submitted. 




RMA: a jm 



Robert M. Angus, Reg. No. 24,383 
WESTMAN, CH/yyiPLIN & KELLY, P. A. 
Suite 1600 - International Centre 
900 Second Avenue South 
Minneapolis, Minnesota 55402-3319 
Telephone : 612/334-3222 

Telefacsimile: 612/334-3312 
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MARKED-UP VERSION OF REPLACEMENT PARAGRAPHS 

Page 1, after the title and between lines 1 and 2 insert 
the following captions and paragraph: 

— CROSS REFERENCE TO RELATED APPLICATION 
This application is Section 371 application based on 
International Application No. PCT/FROO/014 14 filed May 
24, 2000, and published as WO 00/73997A1 on December 7, 
2000 not in English. 

FIELD OF THE INVENTION — 

Page 1, between lines 5 and 6, insert the following 
caption : 

— BACKGROUND OF THE INVENTION — 

Page 4, between lines 14 and 15, insert the following 
caption" 

— SUMMARY OF THE INVENTION — 

Page 9, between lines 15 and 16, insert the following 
caption : 

— BRIEF DESCRIPTION OF THE DRAWINGS — 



Page 10, before line 1, insert the following caption: 
--DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS — 



MARKED -UP VERSION OF REPLACEMENT CLAIMS 



Please amend claims 5-15, 17, 19, 22, and 24 as 
follows : 

5. (Amended) Image encoding method according to 
erBrf — e^ — the claims 1 — fee — 4, characterized in that said 
second transformation belongs to the group comprising: 

- the Karhunen Loeve transformation (KLT) , 

- the discrete Fourier transformation (DFT) , 

- the discrete cosine transformation (DCT) , 
and the Walsh-Hadamard transformation (WHT) . 

6. (Amended) Image encoding method according to 
a-firy — — fci+e — claims 1 — fe^s — b-, characterized in that it 
comprises a step for the quantification (25) and encoding 
(26) of data of the lower part of said transformed 

matrix. 

8. (Amended) Image encoding method according to 
iirfty — — fehe — claims- A — fee — +, characterized in that said 
scale factor a, the type of quantification and/or the 
quantification pitch can be modified for each of said 
triangles and/or for each of said image portions. 

9. (Amended) Image encoding method according to 

a-fvy — e>f fehre — claims 6 — t-e- — characterized in that it 

comprises a step of RLE (Run Length Encoding) and 
entropic encoding (26) of the quantified data. 

10. (Amended) Image encoding method according to 
sfty — &f — fel3-e — claims 1 — fee — 9, characterized in that said 
triangular partition is obtained according to a method 
that takes account of the contents of the image or the 
image portion. 
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11. (Amended) Image encoding method according to 
the claim 10, characterized in that said method 
advantageously belongs to the group comprising: 

methods based on fractal decomposition; 
matching pursuit methods; 

methods implementing an SADCT ("Shape Adaptive 
DCT")^j_ 

methods implementing a DCT-^-^ 

12 . (Amended) Image encoding method according to 
any — &± — t-he — claim-s- 1 — fe-e — i4-, characterized in that it is 
implemented (106) on image portions having a texture 
whose representation error is above a given threshold 
(103) . 

13. (Amended) Image encoding method according to 
rtflry — &± — feh-e — claims- 1 — Ere — tS-, characterized in that said 
representation error corresponds to a luminance deviation 
between said source triangle and the triangle after 
reconstruction . 

14. (Amended) Image encoding method according to 
— — — claimiS- 1 — te — characterized in that it is 

implemented on an error image corresponding to the 
deviation between the source image and an approximate 
image, obtained by implementing a preliminary distinct 
method of encoding. 

15. (Trended) Image encoding method according to 
the claim 14, characterized in that said preliminary 
method of encoding is a method of approximation by 



o s oi :i. o r „. -ui 'Ml. :i. y i 

-11- 



refining that implements a hierarchical mesh from which a 
quaternary tree is constructed having as many levels as 
there are levels in said hierarchical mesh, each of said 
levels having a number of nodes equal to the number of 
triangles in the corresponding mesh level, 

and in that, for nodes meeting a predetermined 
criterion (103), said preliminary encoding is 
advantageously replaced by an encoding according to any 
ef the— claim-e- l— te — 14-. 

17. (Amended) Image encoding method according to 
the claim 16, characterized in that, for each node: 

a luminance deviation between the image to be 
encoded and the image interpolated on the 
triangle is computed from the peaks of the 
nested mesh to which the node considered 
belongs ; 

said luminance deviation is compared with a 

threshold difference; ' 
- the following choices are made: 

if said luminance deviation is below said 
threshold difference, the approximation 
method is interrupted by the refining of the 
hierarchical mesh for the node considered; 

if said luminance deviation is higher than said 
threshold difference but below a second 
threshold, said method implementing a 
hierarchical mesh (106) continues (104) to be 
applied; 

if said luminance deviation is higher than said 
second threshold, the encoding method 
according to xixry — &^ — the — claims 1 — t-e — 3:4- is 
implemented . 
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19. (Amended) Image encoding method according to 
•afty — a# — fefee — claims- 16 — t-e — 3r*, characterized in that said 
luminance deviation represents a mean squared error or an 
absolute error between said source triangle and the 
corresponding approximate triangle. 

22. (Amended) Decoding method according to €m:y — e# 
the claims 20 and 22 , characterized in that it implements 
the steps a) , b) and c) on one part of the received 
binary string only, the other part of the binary string 
having been encoded and being decoded according to 
another method. 

24. (Amended) Decoding method according to any — 
-th-e — claim-s 22 — e^:: — 2-3-, characterized in that, with said 
preliminary encoding implementing a hierarchical 
encoding, said preliminary decoding provides for the 
reading, in the received binary string, of at least one 
of the pieces of information belonging to the group 
comprising : 

the number of levels of the hierarchy; 

the identification of the encoding technique 

used for each of the triangles; 

the succession of the differential values of 
the components associated with the nodes of 
said hierarchical mesh; 
- the identification of the arcs on which a 
diagonal inversion is made. 
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IMAGE ENCODING/DECODING METHOD 

ABSTRACT OF THE DISCLOSURE 
An image coding method for a domain corresponding to 
at least one portion of an image. A minimal triangular 
partition covering the domain is defined. A square 
matrix is associated with each of the source triangles by 
a first reversible transformation so that each matrix 
represents a specific source triangle. A second 

reversible decorrelation transformation is applied to 
each square matrix, resulting in transformed matrixes. 
The method may be used in isolation, or as a supplement 
to another coding of the hierarchic type. A 
corresponding decoding method is also provided. 
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IMAGE ENCODING/DECODING METHOD 
The field of the invention is that of the encoding of still or moving 
images. More specifically, the invention relates to image compression 
techniques or image sequence compression techniques based on the 
5 implementation of invertible mathematical transformations. 

There are very many known techniques of image compression, used 
to reduce the quantity of data needed to represent an image or a sequence 
of moving images. Thus, it is sought especially to reduce the bit rates of the 
digital signals in order to transmit them and/or to store them on a data carrier. 
10 The invention can be applied especially but not exclusively to the 

transmission of image signals at low bit rate as well as to transmission 
without bit rate guarantee, as in the case of transmission made according to 
the IP ("Internet Protocol"). 

Among the many known image-encoding methods, it is possible to 
15 distinguish especially the ISO-JPEG and ISO-MPEG techniques which have 
given rise to a standard. These encoding techniques rely especially on the 
implementation of transforms, enabling the efficient elimination of 
redundancy in an image. 

Figure 1 illustrates the general principle of a method of encoding by 
20 transform. 

The image 11 to be encoded is first of all partitioned into a set of non- 
overlapping rectangular blocks 12 of the same size, to which a invertible 
transformation 13 is applied. This transformation generates a transformed 
block 14, formed by a set of transformed coefficients which are less 
25 correlated than the coefficients of the original block 12. 

These coefficients then undergo a quantification 15 and then an 
encoding 16 before being transmitted (17) on the channel, or stored. 

If the luminance of the pixel having coordinates (x,y) is referenced 
l(x,y) and if it is assumed that the image to be encoded 11 has been 
30 partitioned into M x N sized blocks 12, the application of a block-oriented 
transformation 13 a(x, y, m, n) will produce an image F with: 

F(m,n)^^^I{x,y)a(x,y,m,n) (1) 

x=0 y=0 

where m e [0,M - 1] and n e [0,N - 1]. 



From the transformation a(x, y, m, n), an inverse transformation b(x, y, 
m, n) can be defined in order to reconstruct the original image I: 



I(x,y)= ^^F(m,n)b(x,y,m,n) 



(2) 



The main transformations used in image compression are: 
the Karhunen Loeve transformation (KLT), 
the discrete Fourier transformation (DFT), 
the discrete cosine transformation (DCT), 
and the Walsh-Hadamard transformation (WHT). 

It must be noted that the transformation operation 13, applied by itself, 
makes no compression of the image since its sole purpose is to decorrelate 
the original data and concentrate the greatest part of the energy in a small 
number of transformed coefficients. Since the total energy is preserved, 
most of the transformed coefficients contain very little energy, and it is 
therefore the efficient quantification 15 and efficient encoding 16 of these 
coefficients that will enable the compression. 

A high-quality transformation must provide for efficient decorrelation. 
It must be independent of the processed images and it must possess fast 
algorithms providing for efficient implementation. 

The technique that proves to be most efficient for the decorrelation of 
a signal is the KLT technique. Unfortunately, it is dependent on the 
manipulated images (because the statistics of the signal have to be 
calculated in order to deduce its transform). There are therefore no fast 
algorithms providing for efficient implementation. This limits its use. 

However, for typical images in which there is a strong correlation 
between the pixels, the performance of the DCT is very close to that of the 
KLT. Furthermore, the DCT has many fast algorithms providing for efficient 
implementation. Furthermore, it does not depend on the manipulated 
images. Finally, it introduces fewer inter-block deformations than the DFT. 

If we consider the equation (1), the DCT is obtained by taking: 




2c{m)c{n) 



cos(- 



.i2x + \)7vm 
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■)cos(- 
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(3) 
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With: c(w)=\^ siw=0 

>- 1 sinon 

Different compression standards use an approach relying on the DCT, 
such as JPEG for the fixed images, H261 and H263 for the video sequences 
5 with a view to visiophone and visioconference type applications using GIF 
(Common Intermediate Format) and QCIF (Quarter GIF) format images and 
finally MPEG (1, 2, and 4) images for video sequences having any contents 
whatsoever, with a view to digital television type applications. 

This standard technique however has several drawbacks due 
10 especially to the fact that the processing does not take account of the 
contents of the original image. Indeed, the partitioning of the image relies on 
a regular and systematic cutting into squares thus generating the effect of 
blocks, and does not take the sudden transitions between different zones of 
the image. 

15 Furthermore, the techniques implementing the transformations lend 

themselves poorly to geometrical manipulation (zooming-in, rotation or 
geometrical warping) which are conventionally used to determine the 
compensation for a motion between two consecutive images in the context of 
moving images or to obtain the integration of natural images in synthetic 

20 scenes. 

The invention is designed especially to overcome these drawbacks of 
the prior art. 

More specifically, an object of the invention is to provide a method for 
the encoding of fixed or moving images based on the implementation of a 

25 invertible transformation based on a different partition based on triangles. It 
must be noted that the simple formulation of this goal amounts to an 
inventive step. Indeed, at the present time, the main approaches using 
transforms imply a partitioning into square blocks or a breakdown into 
regions of any shape but do not provide the flexibility of use of a partition by 

30 meshing. 

A particular goal of the invention is to provide a method of this kind 
wherein the triangular partition is adapted to the semantic contents of the 
image or the sequence of images. 



i i! ji IJ! .3 irii >' If !! n I! ,l!„ . / 1 1 ,f ■ 



4 



Another goal of the invention naturally is to provide an encoding 
method of this kind that gives high cost effectiveness of encoding (namely a 
good ratio between the reconstruction of the image and the quantity of data 
to be transmitted and stored). 
5 A goal of the invention is also to provide an encoding method of this 

kind that is relatively easy to implement and especially does not require a 
large number of additional complex operations as compared with known 
techniques. 

A complementary goal of the invention, in a particular embodiment, is 
10 to provide an encoding method of this kind that can be implemented 
selectively on portions of images as a complement to another approach. 

Another goal of the invention is to provide a corresponding decoding 
method that enables the reconstruction of images simply and at low cost (in 
terms of processing time, storage capacity, etc.). 
15 These goals as well as others that shall appear more clearly 

hereinafter are achieved according to the invention by means of an image 
encoding method comprising, for a field corresponding to a least one image 
portion, the following steps: 

the definition of a minimum triangular partition overlapping said 
20 domain; 

the association, with each of said source triangles, of a square 
matrix representing said source triangle, by means of a first 
invertible transformation; 

the application of a second decorrelating invertible 
25 transformation to each of said square matrices, delivering 

transformed matrices. 
Thus, according to the invention, it is possible to apply a invertible 
transformation technique to the images which are broken down not into 
squares but triangles, these triangles being of any possible shape (in terms 
30 of size and orientation) and being different from one another. In particular, 
they may be adapted to the contents of the image. 

It is thus possible to combine the advantages of techniques based on 
transformations and those of the techniques implementing a breakdown into 
triangles without the additional processing operations being excessively 
35 greater than the transformations performed on square blocks. 



5 

Advantageously, said step of associating a square matrix comprises 
the following steps: 

the affine transformation of a source triangle into an isosceles 
rectangular triangle called a reference triangle; 
5 - the creation of a square matrix whose lower part includes 

data representing said isosceles rectangular triangle; 
the symmetrizing of said square matrix. 
These operations, and the reverse operations, are indeed very simple 
to implement. 

10 According to a preferred embodiment of the invention, said square 

matrix is obtained by means of a bilinear interpolation. 

Advantageously, said step for the creation of a square matrix 
implements a scale factor a enabling an expansion or compression in the 
space domain. It is thus easy to adapt a number of data elements needed to 
15 encode the image as a function of needs and/or available resources. 

In this case, said square matrix may comprise £'(axV2x A) lines 
where E represents the function delivering the higher integer part, A being 
the area of said isosceles rectangular triangle. 

Said second transformation may belong in particular to the group of 
20 the usual transformations in the field such as for example: 
the Karhunen Loeve transformation (KLT), 
the discrete Fourier transformation (DFT), 
the discrete cosine transformation (DCT), 
and the Walsh-Hadamard transformation (WHT). 
25 As shall be seen hereinafter, the DCT presently seems to be the best 

suited method. 

Preferably, the image encoding method according to the invention 
then comprises a step for the quantification and encoding of data of the lower 
part of said transformed matrix. Most of the quantification and encoding 
30 techniques can be used. 

In particular, said quantification may advantageously belong to the 
group comprising: 

a uniform quantification; 

a zigzag route quantification, the quantification pitch being 
35 incremented as and when said route is travelled; 
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a quantification based on at least one weighting matrix that is 
pre-evaluated or optimized for the processed image. 
Furthermore, the encoding preferably comprises a step of RLE (Run 
Length Encoding) and entropic encoding of the quantified data. 
5 Advantageously, the method of the invention can be parametrized. In 

particular, it can be planned that said scale factor a, the type of quantification 
and/or the quantification pitch can be modified for each of said triangles 
and/or for each of said image portions. 

The described method can be applied whatever the method used to 
10 determine the triangles to be processed. According to an advantageous 
embodiment, said triangular partition is obtained according to a method that 
takes account of the contents of the image or the image portion. 

In other words, the peaks and ridges of the triangles coincide as much 
as possible with the transitions of the image considered. 
15 In particular, said method advantageously belongs to the group 

comprising: 

methods implementing a DCT; 
methods based on fractal decomposition; 
matching pursuit methods; 
20 - methods implementing an SADCT ("Shape Adaptive DCT"). 

The method described here above can of course be applied to a full 
image (or sequence of images). It can also, in an advantageous 
embodiment, be implemented on image portions having a texture whose 
representation error is above a given threshold. Said representation error 
25 can especially correspond to a luminance deviation between said source 
triangle and the triangle after reconstruction. 

In this case, the encoding method is preferably implemented on an 
error image corresponding to the deviation between the source image and an 
approximate image, obtained by implementing a preliminary distinct method 
30 of encoding. 

Said preliminary method of encoding may, for example, be a method 
of approximation by refining that implements a hierarchical mesh from which 
a quaternary tree is constructed having as many levels as there are levels in 
said hierarchical mesh, each of said levels having a number of nodes equal 
35 to the number of triangles in the corresponding mesh level. In this case, for 



nodes meeting a predetermined criterion, said preliminary encoding is 
advantageously replaced by a transform-based encoding as described here 
above. 

According to a preferred embodiment, said predetermined criterion 
may rely on the luminance deviation between the triangle of the approximate 
image and that of the source image. 

In this case, the processing for each node (it being known that a node 
corresponds to a triangle for a given level of the tree) is advantageously done 
as follows: 

a luminance deviation between the image to be encoded and 
the image interpolated on the triangle is computed from the 
peaks of the nested mesh to which the node considered 
belongs; 

said luminance deviation is compared with a threshold 
difference; 

the following choices are made: 

if said luminance deviation is below said threshold 
difference, the approximation method is interrupted by 
the refining of the hierarchical mesh for the node 
considered; 

if said luminance deviation is above said threshold 
difference but below a second threshold, said method 
implementing a hierarchical meshing continues to be 
applied; 

if said luminance deviation is higher than said second 
threshold, the encoding method described here above is 
implemented. 

According to a particular embodiment of the invention, said second 
threshold is equal to k x S with: 

k: real number greater than or equal to 1 ; 

S: real value proportional to the mean error deviation of 
luminance. 

Preferably, said luminance deviation represents a mean square error 
or an absolute error between said source triangle and the corresponding 
approximate triangle. 



The invention also pertains to decoders and the decoding of images 
encoded according to the encoding method described here above. The 
method of decoding data representing an image encoded according to the 
encoding method of the invention comprises especially the following steps of 
reconstruction of an approximation of the original image: 

a) the application of a inverse transformation to said second 
invertible transformation on said transformed matrices, 
delivering said reconstructed square matrices; 

b) the association, with each of said reconstructed square 
matrices, of a corresponding reconstructed triangle by means of 
an affine transformation that is the inverse of said first invertible 
transformation; 

c) the reconstruction of said minimum partition from said 
reconstructed triangle. 

In other words, the reconstruction of the encoded images relies 
especially on the implementation of transformations that are the inverse of 
those used during the encoding. 

In particular, said square matrices may be recreated from data of a 
received binary string whose decoded data are the coefficients of the triangle 
to be reconstructed which form the lower part of said matrix. 

When a preliminary encoding as described here above has been 
implemented, the steps a), b) and c) are of course applied to the 
corresponding part of the received binary string, the other part of the binary 
string having been encoded and being decoded according to another 
method. 

In particular, when the binary string comprises, firstly, data encoded 
according to a preliminary encoding method and, secondly, data encoded by 
means of said invertible transformations, said decoding method comprises: 

a preliminary decoding of said data encoded according to a 
preliminary encoding, enabling the description of an initial 
representation; 

a complementary decoding of said data encoded by means of 
said invertible transformations, implementing steps a), b) and c) 
and enabling the refining of said initial representation. 



Preferably, with said preliminary encoding implementing a hierarchical 
encoding, said preliminary decoding provides for the reading, in the received 
binary string, of at least one of the pieces of information belonging to the 
group comprising: 

the number of levels of the hierarchy; 

the identification of the encoding technique used for each of the 
triangles; 

the succession of the differential values of the components 

associated with the nodes of said hierarchical mesh; 

the identification of the arcs on which a diagonal inversion is 

made. 

Other features and advantages of the invention shall appear more 
clearly from the following description of a preferred embodiment given by way 
of a simple illustrative and non-restrictive example, and the appended 
drawings, of which: 

Figure 1, already referred to in the introduction, illustrates the 

prior art technique of an encoding implementing a transform; 

Figure 2 is a simplified flow chart of the method of the invention; 

Figure 3 illustrates the principle of the second and third steps of 

the method of Figure 2; 

Figure 4 is a more precise extract of Figure 3 corresponding to 
the second step of the method of Figure 1 ; 
Figures 5 and 6 show two modes of quantification that can be 
used in the method of Figure 2; 

Figure 7 illustrates the zigzag route of the encoding step of the 
V method of Figure 2; 

Figure 8 illustrates the correspondence between the nested 
mesh and the quaternary tree in a hierarchical encoding 
method; 

Figure 9 is an exemplary selection of the nodes of the tree of 
Figure 8 on which the method of Figure 2 will be implemented; 
Figure 10 is a simplified flow chart illustrating the choice of the 
processing to be done when the method of the invention and a 
hierarchical encoding are implemented in an associated way. 
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The invention therefore proposes the implementation of a 
transformation, for example a DCT transformation, adapted to a triangular 
partition. Figure 2 is a general flow chart illustrating the corresponding 
method. 

5 The processing with node according to the invention is therefore as 

follows: 

the definition 21, on the domain of the image to be encoded, of 
a triangular partition which may be adapted to the contents on 
the domain of the image (or of the image portion or portions to 
10 be encoded); 

the determining, for each element of the partition obtained, of 
transformations by which each triangular element is associated 
with a reference triangle 22 and than a square (namely a 
matrix) 23; 

15 - the carrying out of a DCT 24 on each of the matrices; 

the application of a quantification method 25 and an encoding 
method 26 that may be identical to those of the present 
standards. 

According to the first step 21 of the method of the invention, first of all 
20 a triangular partition is defined on the domain of the image. In general, this 
triangular partition is initially even (although it can also be uneven). It may 
therefore sometimes be unsuitable, when it is even, for representing an 
image that has disparities in its contents and/or mixes uniform regions with 
more textured zones requiring a high density of peaks. 
25 This step 21 therefore advantageously comprises an optimizing of the 

position of the peaks of the mesh defining the triangles so as to shift the 
concentrations of peaks of the mesh towards the zones that require it. A 
technique of this kind is shown for example in the patent document FR- 
98 12 525 filed on behalf of the owners of the present patent application. 
30 The most immediate visual effect of an optimization of this kind is 

represented by an approaching of the peaks of the mesh towards the 
physical contours of the object of the image. 

The second and third steps 22 and 23 of the method of the invention 
are shown in Figure 3. 



For each triangular element 31 of the partition, the method determines 
the affine transformation 32 enables the association of a reference triangle 
33, which is an isosceles triangle, with each triangle 31 of any kind. Then, 
the reference triangle is converted into a square and more specifically into a 
square matrix 34 by symmetrization 35. 

More specifically, the first transformation 32 consists in determining 
the affine transformation used to pass from any triangle 31 to the reference 
triangle 33 as shown in Figure 4. 

The invertible affine transformation F such that Pj = F (Q,), with Pj = (X|, 
y,) and Qi = (Xj, Y,), is written as follows: 



This affine transformation is invertible because the determinant of the 
matrix is equal (except for the sign) to 2A (where A represents the area of the 
triangle 31 of any kind), which is assumed to be non-zero. This inverse affine 
conversion is therefore written as follows: 



The second transformation 23, 36 consists in transposing the 
information contained in each triangle with an area A in the lower part of a 
square matrix G of £(axV2x A) lines where E represents the higher integer 
part of the value between brackets and a e R*,* represents a scale factor 
that acts on the visual representation of the image in obtaining an expansion 
(a>1) or a compression (a<1) in the space domain. 

According to the formulae (1) and (2), we have: 



for l(x,y) = l(x,y) owing to the symmetrization 35. 

After symmetrization of G, its transformation 24 according to the 
equation (1) generates an equally symmetrical matrix H. 



x = (^3 -Xi)X + (X2 - JC] )Y 




F(m,n) — F{n,m) 
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Consequently, the infornnation contained in the upper part of each 
matrix G being identical to the upper part (25), the use of the block-based 
DCT transform 24 may be implemented as for example in MPEG or JPEG. 

After transformation 24, only the lower parts of the matrices H will be 
5 quantified (25) and encoded (26). 

In order to optimize the performances of the cost of encoding 26, two 
means of action have to be implemented. These are modulated for example 
as a function of the relevance of the texture underlying the triangles 
considered, namely: 
10 - the scale factor a (then a>1 will be taken); 

the choice of the quantification and, especially, the amplitude of 
the selected quantification pitch values. 
Among the possible quantification operations 25, it is possible to use 
especially: 

15 - a uniform quantification; 

a zigzag route quantification; 

a quantification by the use of a pre-evaluated weighting matrix 
on a psycho-visual criterion. 
The zigzag route quantification consists in initializing the quantification 
20 process at a value Q°ac which, during the route, at each rise, is incremented 
by a value Aac as shown by the arrow 51 in Figure 5. 

An exemplary weighting matrix pre-assessed on a psycho-visual 
criterion is the JPEG standard QM matrix shown in Figure 6. The matrix of 
the MPEG4 standard can also be considered. Since the matrices G and QM 
25 may be of different sizes, an interpolation will be made of the matrix QM 
reducing this matrix to the size of G as for JPEG. It is then possible to define 
a quality factor qf acting as a multiplier for the matrix QM. It is also possible 
to implement an optimized weighting matrix for the processed image. 

The effective encoding 26 is for example achieved by carrying out an 
30 RLE (Run Length Encoding) and entropic type encoding on the zigzag route 
71 as shown in Figure 7. 

It can clearly be seen that the method described here above may be 
used alone on full images. 

It can also advantageously be implemented on image portions as a 
35 complement of another encoding approach. In particular, it may 
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advantageously be used selectively on particular regions of the image, 

especially on the highly textured parts. 

Thus, for example, the method of the invention proves to be 

particularly well suited to the encoding technique described in the patent 
5 application FR-98 12 525 filed on behalf of the owners of the present patent 

application entitled "Method for the encoding of fixed or moving images with 

reduction and adaptation of the bit rate". Indeed, it would seem that this 

technique has difficulties in representing textures. 

Before showing how the method of the invention can be used, we shall 
10 briefly recall the principle of the method described in the patent application 

FR-98 12 525. 

An object of this technique is a method for the encoding of a digital 
image aimed at producing a binary string representing this image, the length 
of the binary string being a function of the desired representation. This 
15 method resumes the following steps: 

the defining, on an image of the image to be encoded, of a 
hierarchical mesh comprising a plurality of nested meshes for 
which the mesh element or patch peaks may be pixels of said 
image; 

20 - carrying out the optimizations of luminance, chrominance and 

positions on each mesh level; 

determining a luminance deviation, for each patch of said 
hierarchical mesh, between the image to be encoded and an 
interpolated image obtained on the peaks of the nested mesh to 
25 which the patch considered belongs; and 

introducing, into the binary string, the values (advantageously 
coded differentially with respect to the previous hierarchical 
level) of positions, luminance and chrominance of the peaks of 
the patches whose luminance deviation is greater than a 
30 threshold difference. 

It will be noted that this technique is not limited to the signals of 
luminance and chrominance but can be applied to any model of colors. 

The method of the present invention may advantageously come into 
play in the computation of this threshold difference. 
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Indeed, according to the prior art, and as shown In Figure 8, at the end 
of the mesh step, a quaternary tree structure 81 is constructed. This 
structure is associated with a hierarchical mesh 82. It is used to manipulate 
the values (colors and positions) of the peaks of the patches. The tree 81 
5 has a number of nodes equal to the number of triangles in the corresponding 
mesh level. Each node 83 of the tree relates to a single triangle 84 of the 
hierarchical mesh 82. 

Once the tree 81 is built, it is necessary to determine the data of the 
tree to be introduced into the binary string representing the image. This 
10 determination depends on the desired quality. 

To make this determination, it is planned, for each triangle, to compute 
a luminance deviation between the image to be encoded and the interpolated 
image from the peaks of the nested mesh to which the considered patch 
belongs. This deviation is then compared with the threshold for each 
15 triangle. The value of the threshold difference is a function of the desired 
quality of representation. 

Then, the part of the tree pertaining to the triangles whose luminance 
deviation is greater is introduced into the binary string. This selection of the 
nodes of the tree by a route in depth is illustrated in Figure 9. Only the nodes 
20 found above the borderline 91 are kept. 

The threshold difference therefore makes it possible to transmit the 
data pertaining to the image as a function of the local quality of these 
different triangular partitions. Indeed, on a textured part, the transmission of 
the data takes place up to the last mesh level (the finest mesh) and for the 
25 smoother parts a rough level proves to be sufficient. 

According to the present invention, it is advantageously possible to 
mix the two approaches, namely the affine transformation symmetrized and 
transformed by DCT (for the sake of conciseness, this operation is 
hereinafter called DCT) with the nested meshes technique that has just been 
30 described. 

Indeed, according to this nested meshes technique, first of all in the 
domain of the image to be encoded, a hierarchical mesh comprising a 
plurality of nested meshes is defined. The peaks of these meshes are the 
pixels of the image to be encoded. This mesh is obtained for example by 
35 regular and successive division of the patches of the rough mesh. 
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According to the present invention, the operation is positioned at a 
mesh level n (between the first and last mesh level), the image interpolated 
by the technique of hierarchical mesh is computed and an error image, 
corresponding to the luminance deviation between the original image and the 
5 interpolation image, is deduced therefrom. 

The tree pertaining to the n first mesh levels are then constructed and 
the luminance deviation for each of the triangles of the mesh of the error 
image is computed and a threshold difference S is chosen. The criterion of 
the luminance deviation on a triangle T corresponds to the following mean 
10 squared error: 

Et^ Y,(i'""^rp(x,y}-Iong(x,y))2= Yji^^y) 

x,yeT x,yeT 

With I as the error image between the interpolated image and the 
original image on the triangle T. 

According to the present invention, the nodes of the tree by which it 
15 can be specified whether the approximation method must stop, whether the 
subdividing of the mesh by affine interpolation with the hierarchical mesh 
technique must be continued or whether the DCT must be continued 
according to the technique described here above, are determined. For this 
purpose, it is possible to use the method described in Figure 10. If, for the 
20 given level n, the luminance deviation of a triangle T of the mesh is: 

101: below the threshold difference: the part of the image 
interpolated on this triangle has a good visual quality and the 
procedure stops (102); 

103: higher than the threshold difference but smaller than k x 
25 S, with k > 1: the approximation method continues with the 

hierarchical mesh technique (104), the part of the interpolated 
image corresponding to an average textured image; 
105: greater than k x S with k > 1 : the triangle is processed by 
a DCT applied to the triangle of the error image (106). 
30 This selection can be justified as follows. It is known that: 

\F(m,n'j^^^^I(x,y)aix,y^,n)\ according to (1) 

whence: 
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\F{m,n)\<2xJ^^\Kx,y)\ 

x=Oy=0 

therefore: 

31 > r- r, , \Fim,n)\ < 2x I x^Y^lHx,y) 

It is therefore noted that the coefficient F(m, n) tends towards zero 
when the luminance deviation tends towards zero. A small mean square 
error leads to coefficients AC after low amplitude transform having high 
chances of being cancelled after quantification. 

Thus, it proves to be judicious to perform an affine interpolation, less 
costly than a DCT transformation, on patches such as these. 

The comprehensive method therefore consists in processing a part of 
the image by the hierarchical mesh technique and processing the highly 
textured parts of this image by a DCT according to the present invention 
applied to triangles of the corresponding error image. 

Here, therefore, on the textured part of the error image, a DCT is 
applied to the triangles whose luminance deviation is great. 

Furthermore, the hierarchical mesh technique is only an example. 
The technique of the invention implementing a DCT on triangles may be used 
by any other technique implementing triangles such as for example: 

the methods based on fractal decomposition: the principle of 
image compression into gray levels by the IPS method, also 
called fractal compression, relies on the expression of the 
contents of the image by means of the contents themselves. 
It may be seen as a self-quantification of the image. The 
formalizing of this method arises especially out of the work of 
Hutchinson in 1981 and the work of Bradley, Demo and other 
research workers of the Georgia Institute of Technology 
between 1985 and 1988. The first automatic algorithm applying 
these ideas to image compression was proposed by Jacquin in 
1989. 

Improvements to these techniques are proposed in the patent 
document FR-99 00656 entitled "Precede et dispositif de 
codage a base de schemas IPS, a fonctions de collage 
oscillantes, precede de codage, fonction de collage, support de 
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donnees et applications correspondants" ("Metiiod and device 
of encoding on the basis of the IFS patterns, with oscillating 
bonding functions, encoding methods, bonding function, data 
carrier and corresponding applications"); 
5 - methods known as matching pursuit methods described 

especially in the article by Ralph Neff and Avideh Zakhor 
entitled "Very low bit rate video coding based on matching 
pursuits", published in IEEE Transactions on Circuits and 
Systems for Video Technology. 
10 The encoding (of the residue) by matching pursuit is an iterative 

method that uses a dictionary of redundant functions. At each 
iteration, the function that best represents the residue obtained 
in the previous step is sought. Thus, the image is broken down 
on a sequence of atoms which represents it in an optimal way; 
15 - the SADCT (Shape Adaptive DCT) described for example by 

T. Sikora and B. Makai in "Shape adaptive DCT for generic 
coding" (IEEE Transactions on Circuits and Systems for Video 
Technology, 5(1), pp. 59-62, February 1995). 
The invention also relates to the decoding of the data encoded 
20 according to the encoding method described here above. This decoding 
method is deduced directly from the encoding steps. 

Thus, when a preliminary encoding, especially of a hierarchical type, 
has been implemented, the decoding relies on the reception of a binary string 
comprising: 

25 - the description of an initial representation of the image coming 

from the prior encoding (which shall be subjected to a 
preliminary symmetrical decoding); 

the values quantified and encoded after DCT transformation 
associated with the selected triangles. 
30 The weighting coefficients of the matrices may be transmitted in the 

binary string. However preferably they are known to the decoder. 

The decoding of the values quantified and encoded after DCT 
transformation comprise especially the following steps: 



the creation of a symmetrical square matrix whose lower part 
comprises the decoded coefficients of the triangle to be represented, read in 
the binary string; 

inverse DCT transformation of the matrix thus created; 

the affine transformation of the isosceles rectangular triangle 

associated with the lower part of the matrix, towards the triangle 

to be represented. 
When the preliminary encoding relies on a hierarchical meshing, the 
corresponding decoding carries out the reading in the received binary string: 

the number of levels of the hierarchy of: 

the identification of the encoding technique used for each of the 
triangles; 

the sequence of the differential values of the components 
associated with the nodes of said hierarchical mesh. 
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CLAIMS 

1. Image encoding method, characterized in that it comprises, for 
a field corresponding to a least one image portion, the following steps: 

the definition (21) of a minimum triangular partition overlapping 
said domain; 

the association, with each of said source triangles, of a square 
matrix (34) representing said source triangle (31), by means of 
a first invertible transformation (22, 23); 

the application (24) of a second decorrelating invertible 
transformation to each of said square matrices, delivering 
transformed matrices. 

2. Image encoding method according to the claim 1, characterized 
in that said step of associating a square matrix comprises the following steps: 

the affine transformation (32) of a source triangle (31) into an 
isosceles rectangular triangle (33) called a reference triangle; 
the creation (36) of a square matrix (34) whose lower part 
includes data representing said isosceles rectangular triangle 
(33); 

the symmetrizing (35) of said square matrix. 

3. Image encoding method according to the claim 2, characterized 
in that said step for the creation (36) of a square matrix implements a scale 
factor _ enabling an expansion or compression in the space domain. 

4. Image encoding method according to the claim 3, characterized 
in that said square matrix may comprise E{a x V2 x A) lines where E 
represents the higher integer part, A being the area of said isosceles 
rectangular triangle. 

5. Image encoding method according to any of the claims 1 to 4, 
characterized in that said second transformation belongs to the group 
comprising: 

the Karhunen Loeve transformation (KLT), 
the discrete Fourier transformation (DFT), 
the discrete cosine transformation (DCT), 
and the Walsh-Hadamard transformation (WHT). 

6. Image encoding method according to any of the claims 1 to 5, 
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characterized in that it comprises a step for the quantification (25) and 
encoding (26) of data of the lower part of said transfornned matrix. 

7. image encoding method according to the claim 6, characterized 
in that said quantification (25) belongs to the group comprising; 
5 - a uniform quantification; 

a zigzag route quantification, the quantification pitch being 
incremented as and when the route is travelled; 
a quantification based on at least one weighting matrix that is 
pre-evaluated or optimized for the processed image. 
10 8. Image encoding method according to any of the claims 4 to 7, 

characterized in that said scale factor a, the type of quantification and/or the 
quantification pitch can be modified for each of said triangles and/or for each 
of said image portions. 

9. Image encoding method according to any of the claims 6 to 8, 
15 characterized in that it comprises a step of RLE (Run Length Encoding) and 

entropic encoding (26) of the quantified data. 

10. Image encoding method according to any of the claims 1 to 9, 
characterized in that said triangular partition is obtained according to a 
method that takes account of the contents of the image or the image portion. 

20 11. Image encoding method according to the claim 10, 

characterized in that said method advantageously belongs to the group 
comprising: 

methods based on fractal decomposition; 
matching pursuit methods; 
25 - methods implementing an SADCT ("Shape Adaptive DCT"). 

methods implementing a DCT; 
12. Image encoding method according to any of the claims 1 to 11 , 
characterized in that it is implemented (106) on image portions having a 
texture whose representation error is above a given threshold (103). 
30 13. Image encoding method according to any of the claims 1 to 12, 

characterized in that said representation error corresponds to a luminance 
deviation between said source triangle and the triangle after reconstruction. 

14. Image encoding method according to any of the claims 1 to 13, 
characterized in that it is implemented on an error image corresponding to 
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the deviation between the source image and an approximate image, obtained 
by implementing a preliminary distinct method of encoding. 

15. Image encoding method according to the claim 14, 
characterized in that said preliminary method of encoding is a method of 

5 approximation by refining that implements a hierarchical mesh from which a 
quaternary tree is constructed having as many levels as there are levels in 
said hierarchical mesh, each of said levels having a number of nodes equal 
to the number of triangles in the corresponding mesh level, 

and in that, for nodes meeting a predetermined criterion (103), said 

10 preliminary encoding is advantageously replaced by an encoding according 
to any of the claims 1 to 1 1 . 

16. Image encoding method according to the claim 15, 
characterized in that said predetermined criterion relies on the luminance 
deviation between the triangle of the approximate image and that of the 

15 source image. 

17. Image encoding method according to the claim 16, 
characterized in that, for each node: 

a luminance deviation between the image to be encoded and 
the image interpolated on the triangle is computed from the 
20 peaks of the nested mesh to which the node considered 

belongs; 

said luminance deviation is compared with a threshold 
difference; 
the following choices are made: 
25 - if said luminance deviation is below said threshold difference, 

the approximation method is interrupted by the refining of the 
hierarchical mesh for the node considered; 
if said luminance deviation is higher than said threshold 
difference but below a second threshold, said method 
30 implementing a hierarchical mesh (106) continues (104) to be 

applied; 

if said luminance deviation is higher than said second 
threshold, the encoding method according to any of the 
claims 1 to 11 is implemented. 
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18. Image encoding method according to the claim 17, 
characterized in that said second threshold is equal to k x S with: 

k: real number greater than or equal to 1 ; 

S: real value proportional to the mean error luminance deviation. 

19. Image encoding method according to any of the claims 16 to 
18, characterized in that said luminance deviation represents a mean 
squared error or an absolute error between said source triangle and the 
corresponding approximate triangle. 

20. Method for the decoding of data representing an image 
encoded according to a method comprising, for a field corresponding to a 
least one image portion, the following steps: 

the definition of a minimum triangular partition overlapping said 
domain; 

the association, with each of said source triangles, of a square 
matrix representing said source triangle, by means of a first 
invertible transformation; 

the application of a second decorrelating invertible 
transformation to each of said square matrices, delivering 
transformed matrices. 

characterized in that it comprises the following steps of reconstruction of an 

approximation of the original image: 

a) the application of a inverse transformation to said second 
invertible decorrelation transformation on said transformed 
matrices, delivering said reconstructed square matrices; 

b) the association, with each of said reconstructed square 
matrices, of a corresponding reconstructed triangle by means of 
an affine transformation that is the inverse of said first invertible 
transformation; 

c) the reconstruction of said minimum partition from said 
reconstructed triangle. 

21. Decoding method according to the claim 20, characterized in that said 
square matrices are recreated from data of a received binary string whose 
decoded data are the coefficients of the triangle to be reconstructed which 
form the lower part of said matrix 
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22. Decoding method according to any of the claims 20 and 22, 
characterized in that it implements the steps a), b) and c) on one part of the 
received binary string only, the other part of the binary string having been 
encoded and being decoded according to another method. 

23. Decoding method according to the claim 22, characterized in 
that said binary string comprises, firstly, data encoded according to a 
preliminary encoding method and. secondly, data encoded by means of said 
invertible transformations, said decoding method comprising: 

a preliminary decoding of said data encoded according to a 
preliminary encoding, enabling the description of an initial 
representation; 

a complementary decoding of said data encoded by means of 
said invertible transformations, implementing steps a), b) and c) 
and enabling the refining of said initial representation. 

24. Decoding method according to any of the clairris 22 et 23, 
characterized in that, with said preliminary encoding implementing a 
hierarchical encoding, said preliminary decoding provides for the reading, in 
the received binary string, of at least one of the pieces of information 
belonging to the group comprising: 

the number of levels of the hierarchy; 

the identification of the encoding technique used for each of the 
triangles; 

the succession of the differential values of the components 

associated with the nodes of said hierarchical mesh; 

the identification of the arcs on which a diagonal inversion is 

made. 
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(57) Abstract: The invention relates to an image cod- 
ing method, comprising the following steps for a do- 
main corresponding to at least one portion of an image: 
a minimal triangular partition covering said domain is 
defined (21); a square matrix is associated with each of 
said source triangles by means of a first reversible tixuis- 
formation (22,23), whereby said matrix represents a spe- 
cific source triangle (31); a second reversible decorrela- 
tion transformation is applied (24) to each square ma- 
trix, resulting in transformed matrixes. The inventive 
method can be used in isolation or as a supplement to 
another coding of the hierarchic type, for example. The 
invention also relates to cortesponding decoding. 

(57) Abrege: L'invention conceme un precede de 
codage d' image, comprenant, pour un domaine cor- 
respondant a au moins une portion d' image, les dtapes 
suivantes: definition (21) d'une partition triangulaire 
minimale, recouvrant ledit domaine; association a 
chacun desdits triangles source d'une matrice carree 
representative dudit triangle source, a I'aide d'une 
premiere transfonnation reversible (22, 23); appUcatton 
(24) d'une seconde transformation reversible de 
decorrelation sur chacune desdites matrices carrees, 
delivrant des matrices transformees. Ce precede peut 
etre utilise seul ou en complement d'un autre codage, 
pas exemple le type hierarchique. L'invention conceme 
egalement le decodage correspondant. 
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SPECIFICATION AND INVENTORSHIP IDENTIFICATION 



As a below named inventor, I declare that: 

My residence, post office address and citizenship are as stated 
below next to tny name . 

I believe I am the original, first and joint inventor of the 
subject matter which is claimed, and for which a patent is sought, on the 
invention entitled IMAGE ENCODIMG/DECODING METHOD the specification of which. 



(check one) is attached hereto. 

^ was filed on Nnvemhp.r ?nm as Appln. No. 09/980,107 ■ 

and was amended on . 

X was described and claimed in PCT International Application 

No. PCT/FROO/01414 filed on May 24, 2000 and as amended under 
PCT Article 19 on . 



ACKNOWLEDGEMENT OF REVIEW OF PAPERS AND DUTY OF CANDOR 



I have reviewed and understand the contents of the above identified 
application, including the claims, as amended by any amendment referred to 
above. I acknowledge the duty to disclose information which is known to me to 
be material to the patentability of this application in accordance with 37 
C.F.R. § 1.56. 



PRIORITY CLAIM (35 U.S.C. § 119) 



Prior Foreign Application (s) 

I claim foreign priority benefits under 35 U.S.C. § 119 (a-d) of any 
foreign application (s) for patent or inventor's certificate listed below, each 
of which is incorporated by reference in its entirety, , each of which is 
incorporated by reference in its entirety, and have also identified below any 
foreign application for patent or inventor's certificate having a filing date 
before that of the application on which priority is claimed: 

Number Country Day/Month/ Year Filed Priority Claimed 

PCT/FROO/01414 PCT 24 May 2000 Yes X No 

99 06813 France 26 May 1999 Yes X No 



Prior Provisional Application (s) 

I hereby claim the benefit under 35 U.S.C. §119 (e) of any United 
States Provisional Application ( s) listed below, each of which is incorporated 
by reference in its entirety: 



Number 



Day /Month/ Year Filed 
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PRIORITY CLAIM (35 U.S.C. § 120) 

I claim the benefit under 35 U.S.C. § 12 0 of any United States 
application (s) listed below, each of which is incorporated by reference in its 
entirety. Insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the 
manner provided by the first paragraph of 35 U.S.C. § 112, I acknowledge the 
duty to disclose to the Patent Office all information known to me to be 
material to patentability as defined in 37 C.F.R. § 1.56 which became available 
between the filing date of the prior application and the national or PCT 
international filing date of this application: 

Appln. No. U.S. Appl. No. Filing Date Status 

(if any under PCT) 



DECLARATION 

I declare that all statements made herein that are of my own 
knowledge are true and that all statements that are made on information and 
belief are believed to be true; and further that these statements were made 
with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under 18 U.S.C. § 1001 of Title 18 
of the United States Code and that such willful false statements may jeopardize 
the validity of the application or. any patent issued thereon. 

POWER OF ATTORNEY 

I appoint the following attorneys and agents to prosecute the 
patent application identified above and to transact all business in the Patent 
and Trademark Office connected therewith, including full power of association, 
substitution and revocation: Judson K. Champlin, Reg. No. 34 , 7 97 ; Joseph R. 
Kelly, Reg. No. 34 , 84 7 ; Nickolas E. Westman, Reg. No. 2 0 , 1.4-7 ; Steven M. 
Koehler, Reg. No. 36,188 ; David D. Brush, Reg. No. 34 . 557 ; John D. Veldhuis- 
Kroeze, Reg. No. 38 , 354 ; Deirdre Megley Kvale, Reg. No. 35 , 612 ; Theodore M. 
Magee, Reg. No. 3 9, 75 8 ; Christopher R. Christenson, Reg. No. 42 . 413 : Brian D. 
Kaul 41 , 885 ; Robert M. Angus, Reg. No. 24 . 383 ; Christopher L. Holt, Reg. No. 
45, 844 ; Alan G. Rego, Reg. No. 45 . 956 : and David C. Bohn, Reg. No. 32 . 015 . 

I ratify all prior actions taken by Westman, Champlin & Kelly, P. A. 
or the attorneys and agents mentioned above in connection with the prosecution 
of the above-mentioned patent application. 

DESIGNATION OF CORRESPONDENCE ADDRESS 

Please address all correspondence and telephone calls to Robert M. 
Angus in care of : 

WESTMAN, CHA MPL IN & KELLY. P. A. 
Suite 1600 - International Centre 

900 Second Avenu e_S_Q.uth_ 
Minnea polis, Mi nnesota 55402-3319 
Phone: (612) 334-3222 Fax: (612) 334-3312 
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(Printed Name) 



Residence: 4tejw»&e , France Citizenship: France 

P.O. Address: 9, irue Mnycel Pagnol, 3 ' 50j30 nQnnoc>, France F" 
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Inventor : Nathalie Laurent -Chatenet 

tPrmted Name) °°°° 



Residence: _ 
P.O. Address: 



Rennes, France I t'?-X 



Citizenship: France 



24, square Georges Travers , 35700 Rennes, France 



